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Abstract — Contrary to the assumption that most quan- 
tum error-correcting codes (QECC) make, it is expected 
that phase errors are much more likely than bit errors in 
physical devices. By employing the entanglement-assisted 
stabilizer formalism, we develop a new kind of error- 
correcting protocol which can flexibly trade error correc- 
tion abilities between the two types of errors, such that high 
error correction performance is achieved both in symmetric 
and in asymmetric situations. The characteristics of the 
QECCs can be optimized in an adaptive manner dur- 
ing information transmission. The proposed entanglement- 
assisted QECCs require only one ebit regardless of the 
degree of asymmetry at a given moment and can be decoded 
in polynomial time. 

I. Introduction 

The development of quantum error-correcting codes 
(QECCs) allows one to detect and correct quantum 
errors caused by the imperfection of physical devices [1], 
[2|. However, most of the known QECCs assume that 
phase errors and bit errors occur equally likely. Recent 
investigation demonstrates that the noise in physical 
devices is typically asymmetric; phase errors are far 
more likely than bit errors in most situations (see, for 
example, [3| and references therein). 

The effect can be catastrophic if a QECC designed 
for symmetric phase and bit errors is employed in a 
quantum system whose components produce asymmetric 
errors. The type of errors that happens more often will 
overwhelm the overall system performance while the 
error-correcting ability for the less likely type of errors 
will be wasted. In fact, it is shown that QECCs taking 
advantage of the asymmetry in quantum errors achieve 
significantly better error correction performance [0, El, 
[5 1, [6|. However, there has been made little progress on 
constructions for codes that can be adaptively fine-tuned 
according to the degree of asymmetry. 

The primary purpose of this Letter is to develop 
an adaptive code construction, which can achieve very 
satisfactory performance and can flexibly trade error 
correction abilities between phase errors and bit errors. 
We employ a recently developed framework, called 



entanglement-assisted stabilizer formalism |]7], so that 
high error correction performance can be achieved in 
various situations ranging from symmetric to moderately 
asymmetric to heavily asymmetric. The flexibility of 
error correction abilities is realized in such a way that 
one can optimize the characteristics of a QECC in an 
adaptive manner during information transmission. 

Our primary tools are the theories of low-density 
parity-check (LDPC) codes (8) and combinatorial de- 
signs ||9)- Classical LDPC codes belong to an important 
class of modern coding theory. They can be system- 
atically constructed using combinatorial design theory 
while almost achieving classical Shannon limit with 
very simple decoding circuits [10]. Similar results have 
been recently observed in the quantum domain thanks 
to the ability of the entanglement-assisted stabilizer 
formalism to import every classical linear code 0, 
lfl4l . Combinatorial quantum LDPC codes based on 
the entanglement-assisted stabilizer formalism have the 
best error correction performance over the depolarizing 
channel (Til, Ell, E3- We will show that the adaptable 
noise control can be achieved by effectively utilizing 
LDPC codes and combinatorial mathematics. The pro- 
posed codes inherit the very low decoding complexity 
and notable high performance of entanglement-assisted 
quantum LDPC codes while requiring extremely small 
amounts of entanglement. 

II. Entanglement-assisted quantum LDPC 

CODES 

QECCs based on the entanglement-assisted stabi- 
lizer formalism are called entanglement-assisted quan- 
tum error-correcting codes (EAQECCs). An [[n, fc; c]] 
EAQECC encodes k logical qubits into n physical qubits 
with the help of c copies of maximally entangled states 
(c ebits). It has been shown that the great perfor- 
mance of EAQECCs does not necessarily come from 
the amount of ebits CTZl . fl3l . Therefore, we will focus 
on EAQECCs requiring only one ebit in the Letter. 



The CSS construction is one of the simplest methods 
to obtain quantum analogues of LDPC codes from binary 
linear codes [14|. The quantum check matrix of a CSS- 
type EAQECC of length n is of the form 

Hi 
H 2 

where Hi and H 2 are parity-check matrices of bi- 
nary linear codes of length n. If Hi and H 2 give 
[n, ki,d\] and [n, k 2 ,d 2 ] binary linear codes respec- 
tively, then the resulting CSS -type EAQECC requires 
c = rank (HiH 2 ) ebits and can encode k\ + k% — n + c 
logical qubits into n physical qubits (See [16|, lfT31l ). 
A bounded-distance decoder can correct up to [ dl 2 ~ 1 J 
phase flips (Zs) and up to [ d ' 2 ~ 1 j bit flips (Xs) in two 
separate decoding steps. We say that the code is of Z- 
distance di and X -distance d 2 . We denote such a CSS- 
type EAQECC which is of length n, dimension k, Z- 
distance d z , and X-distance d x and requires c ebits by 
[[n,k, (d z ,d x );c}}. 

The CSS construction often assumes that the parity- 
check matrices Hi and H 2 are full-rank. However, 
decoders of LDPC codes can exploit redundant rows 
in parity-check matrices without additional quantum 
interactions. It is also readily checked that adding or 
deleting redundant rows does not change the required 
amount of entanglement. For this reason, we allow 
linearly dependent rows in Hi and H 2 . 

Theorem 2.1: Let Hi and H 2 be parity-check matri- 
ces of binary linear codes of parameters [n, fci,di] and 
[n, k 2 , d 2 ] respectively. Then there exists an [[n, ki + k 2 — 
n + c, (di, d 2 ); c}} EAQECC with c = rank (HiH^). 
If Hi and H 2 have only small numbers of ones, the cor- 
responding quantum check matrix can be efficiently de- 
coded by the sum-product algorithm, which qualifies the 
resulting EAQECC as an entanglement-assisted quantum 
LDPC code. For details of entanglement-assisted quan- 
tum LDPC codes requiring only one ebit, the reader is 
referred to lTl2l . ifPH and references therein. 

In the reminder of this section we define basic no- 
tions related to LDPC codes required in the subsequent 
sections. For facts and undefined notions related to 
LDPC codes and combinatorial design theory, we refer 
the reader to (8), (9]. An LDPC code is regular if 
its parity-check matrix has constant row and column 
weights. Generally speaking, regular LDPC codes have 
better error floors than irregular ones. One can optimize 
the threshold of an irregular LDPC code by a careful 
choice of row and column weights in exchange for the 
performance in the error floor region. In order to provide 
stable performance from adaptive noise control, we only 
employ regular LDPC codes. 

A 4-cycle in a parity-check matrix is a 2 x 2 all one 
sub-matrix. A 6-cycle is a 3 x 3 sub-matrix in which each 



row and column has exactly two ones. Typically short 
cycles negatively affect error correction performance. If 
the shortest cycles in a parity-check matrix is of length 
w, the corresponding LDPC code is said to have girth 
w. The positive effect of avoiding 6- or longer cycles 
is much smaller than avoiding 4-cycles while it severely 
limits the available codes in the quantum setting. For this 
reason, we focus on LDPC codes with girth six. 

III. Asymmetric EAQECCs 

In general, adding more rows to a parity-check ma- 
trix increases its error-correcting ability as long as the 
additional rows do not induce undesirable topological 
structures such as short cycles. We exploit this fact and 
the structure of the quantum check matrix of a CSS-type 
EAQECC. 

A pair of binary linear codes are isomorphic if one can 
be obtained by permuting the coordinate positions of the 
other. Let Hi and H 2 be v x n matrices defining binary 
linear codes which are isomorphic but not identical and 
write 





ri 




si 


Hi = 




,H 2 = 






r v 




Sy 



where and Si are the rt-dimensional binary vectors 
representing parity-check equations. Because Hi and H 2 
define isomorphic codes, the Z-distance and X-distance 
of the corresponding CSS-type code are the same. If 
Hi is obtained by permuting the rows and columns of 
H 2 , the sum-product algorithm gives the identical error 
correction performance for phase errors and bit errors. 

The fundamental of our adaptive noise control is to 
swap part of rows responsible for phase errors and bit 
errors. Construct amxti binary matrix R by taking w 
rows of H 2 . Without loss of generality, we assume R = 
{si\l < i < w}. If discrepancy between assumed error 
probabilities and the actual channel behavior is detected, 
we define a new quantum check matrix H' as follows: 



H' 



H[ 

m 



Hi 
R 









H' gives a CSS-type [[n,n - mnk(H[) - rank(# 2 ) + 
rank(i^.fff ); rank (H[H^)]] EAQECC. 

One may expect that in general the additional parity- 
check equations R will increase the error correction 
ability for phase errors as long as swapping rows does 
not induce 4-cycles while bit errors will be less likely 
to be corrected because of the loss of the rows. Ideally 
we would like rank(iJi) + rank(iJ2) = rank(_ff() + 
rank (H 2 ) to maintain the same dimension and to ensure 



the improvement on the error correction ability for phase 
errors. In order to keep the consumption of ebits as low 
as possible, R must be chosen so that mnk(HiH 2 ) = 
rank (if { iff) = 1. 

Thus, the criteria for desirable parity-check matrices 
Hi and H 2 for adaptive noise control are summarized 
as follows: 

1) Hi and H% define isomorphic but not identical 
classical LDPC codes with girth six or greater, 

2) rankCffiifJ) = 1, 

3) Hi and H 2 allow various choices of a set R of rows 
such that removing R from Hi and adding it to Hi 
give rank (H'iH' 2 ) = 1 without inducing 4-cycles, 

4) rank(iii) + rank(iJ 2 ) = rank(ff() + rank(i^) 
for various choices of R meeting Criterion 3). 

If the code designer wishes to utilize regular LDPC codes 
for each level of asymmetry, the pair of matrices must 
also satisfy: 

5) Hi and H 2 have constant row and column wights, 

6) For each choice of R satisfying Criteria 3) and 4), 
R has the constant column weight. 

We call a CSS -type code obtained by a pair of binary 
matrices meeting all the six criteria an adaptive quan- 
tum noise control code (AQNCC). If a channel always 
produces asymmetric noise, one might wish to exchange 
rows in the same manner by using Hi and H 2 defining 
asymmetric quantum LDPC codes in which no choice of 
R gives exactly the same error correction abilities for the 
two types of errors. We call such CSS-type codes askew 
AQNCCs. The parameters of AQNCCs will be referred 
to in the same manner as EAQECCs. 

Now we present a combinatorial construction for 
AQNCCs. A cyclic difference matrix (CDM) of order v 
with /i rows, denoted by (v, n) CDM, is a \i x v matrix 
M = (rriij) with entries from the cyclic group Z v of 
order v such that for each 0<i<j<fi — 1, the set 
{m^i — rrtj^O < t < v — 1} contains every element of 
Z v . We assume that the elements of Z„ are represented 
by nonnegative integers up to v — 1 by taking the residue 
group of order v. 

Theorem 3.1: For any odd prime p > 5 and any inte- 
ger i, < i < there exists a [[p 2 , 2(i+l)(p- 1); 1]] 
AQNCC. 

Proof. Consider the set of p— tuple vectors {r a }, where 
r a = (0, a, 2a, . . . , (p — l)a), 1 < a < p — 1, over the 
ring Tip. The (p — 1) x p matrix obtained by stacking 
r a forms a (p,p — 1) CDM. Let I(x) be the circulant 
permutation matrix with a one at the (x + y)th column 
and the yth row. For each ieZ„, replace all entries x 
in the CDM with I(x). Let Hi be the first ^ layers of 
p circulant permutation matrices and H 2 the remaining 
2^- layers. Two different rows of which one is from 
Hi and the other from H 2 share a one at exactly one 



position. The row weight is uniformly p. Thus, we have 
rank (HiH 2 ) = 1. Because two different rows within 
Hi or H 2 share a one at most one position, Hi and H 2 
have no 4-cycles. It is easy to check that r p _ a = (0, (p— 
l)a, (p— 2)a, . . . , a). Hence Hi and H 2 are parity-check 
matrices of regular LDPC codes with girth six which 
are nonidentical and isomorphic. Take an arbitrary set 
R of r layers from H 2 for some nonnegative integer 
r < — 1 and name the resulting [ p \ p '^ 1 > — pr) x 
p 2 matrix as H 2 . Add R to Hi to create a ( p(p ~ 1) + 
pr) x p 2 matrix H[. It is straightforward to see that 
rank [H'iH' 2 T ) = 1 regardless of the choice of R. The 
row and column weights of R are constant. Thus, H[ and 
H 2 give entanglement-assisted quantum regular LDPC 
codes requiring only one ebit with girth six again. A 
simple linear algebraic calculation proves that the rank 
of any j layers of p circulant permutation matrices in 
the expanded CDM is j(p — 1) + 1. Hence, we have 
rank (Hi) + rank (H 2 ) = rank (H{)+ rank (H' 2 ). Thus, 
Hi and H 2 give a [[p 2 , 2(p- 1); 1]] AQNCC. Discarding 
i layers each from Hi and H 2 increases the dimension 
by 2i[p - 1). □ 
Theorem 3.2: For any odd prime p > 3 and any 
integer i, < i < p -^, there exists an askew [[p 2 , (2i + 
3)(p- 1);1]] AQNCC. 

Proof. Construct a (p,p — 1) CDM as in the proof of 
Theorem 13.11 and put ro = (0,0,..., 0) on top of the 
matrix. The resulting matrix is a (p, p) CDM. Expanding 
the CDM and choosing R as in the proof of Theorem 
13. II prove the assertion. □ 
Here we give a small example of AQNCCs given in 
Theorem l3.ll We first construct a (7, 6) CDM using rows 
Ti = (0, i, 2i, 3i, 4i, 5i, 6i) over Z7 as follows: 

/ ri \ 

r 2 

r:, 

V ^ ) 

Replace entry x with I(x) to create a 42 x 49 binary 
matrix. For example, every "2" in the above matrix is 
replaced by 
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V 
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J 



Let Hi be the first three layers of 7 circulant per- 
mutation matrices obtained by replacing the entries of 



the first three rows of the CDM. H 2 is obtained by 
replacing the entries of the remaining half of the CDM. 
Applying Hi and H 2 to the CSS construction gives 
entanglement-assisted quantum LDPC codes with girth 
six of parameters [[49, 12; 1]]. We can turn this code 
into asymmetric codes without changing the length and 
dimension. For example, moving the layer coming from 
T4 or the two layers coming from r± and r$ to H%, we 
obtain parameters [[49, 12; 1]] or [[49, 12; 1]] respectively. 
If the noise level of a channel becomes lower, one can 
increase the dimension of the AQNCC by deleting layers 
from Hi or H2 or both. 

IV. Performance 

We performed a series of numerical simulations of 
the AQNCC constructed in Sec. [Ill] In particular, we 
chose a medium size [[841,56; 1]] AQNCC constructed 
according to Theorem 13.11 (with p = 29), and depict the 
block error performance in Fig. [T] In the simulations, 
we used the iterative decoding algorithm since our 
AQNCCs are also sparse quantum codes. The correcting 
power of the phase errors over the bit errors in our 
AQNCCs is controlled by the difference of ranks of 
the parity check matrices H[ and H 2 (see the proof 
of Theorem 13.11 for the definition of H[ and H 2 ) . 
When rank(iJ{) = mnk(H 2 ), our AQNCC corresponds 
to the standard QECC, and are suitable for the symmetric 
channels. As one might expect from carefully designed 
asymmetric QECCs, a notable result is that the AQNCCs 
perform much better than the standard EAQECCs when 
the Pauli channel is asymmetric. For example, the best 
block error rate among the set of AQNCCs is four times 
better than the standard EAQECC when P z = 0.02 and 
P x = 0.005. 

We can adjust our AQECCs by changing the value 
of rank(iJ{) — mnk(H 2 ) while keeping the block size 
and the pre-shared entanglement the same. This allows 
us to use our AQNCCs in an adaptive manner. We 
consider the simplest case where the phase error P z is 
slowly time-variant, but the bit error P x is time-invariant. 
Specifically, we assume that P z changes every 100 uses 
of the channels, and is uniformly distributed between 
and 0.03. The receiver will notify the sender to increase 
the phase correcting power in the AQNCCs if he fails to 
decode the phase errors but can correctly decode the bit 
errors. 

V. Conclusion 

We have described principles of a flexible error- 
correction protocol, adaptive quantum noise control, 
which can optimize error correction performance of 
quantum error-correcting codes according to the char- 
acteristics of channels during information transmission. 




Fig. 1. Block error performance of the [[841, 56; 1]] AQNCC 
constructed from Theorem 13 . 1 1 where we choose p = 29 and i = 0. 
The vertical axis represents the block error rate. The horizontal axis 
represents the extra correcting power of the phase error over the bit 
error. Each r in the horizontal axis corresponds to a [[841, 56; 1]] 
AQNCC where the matrix H[ contains extra r layers coming from H2 
in the CSS construction in Theorem 13. II The AQNCC corresponds to 
a standard EAQECC (same correcting power between the phase errors 
and the bit errors) when r = 0. The phase errors P z in the asymmetric 
Pauli channel range from 0.01 to 0.03 while the bit error P x is fixed 
at 0.005. In the adaptive simulation, the phase error P z is slowly time- 
variant while the bit error P x is time-invariant. Specifically, we assume 
that P z changes every 100 uses of the channels, and is uniformly 
distributed between and 0.03. 



The primary theoretical tools are the entanglement- 
assisted stabilizer formalism, low-density parity-check 
codes, and combinatorial design theory. The combina- 
tion of the three allowed us to design quantum error- 
correcting codes which can flexibly trade error correction 
abilities for phase errors and bit errors. Our method 
requires only one ebit, which would make it easier to 
implement adaptive noise control in the future. Because 
physical devices are expected to cause phase errors much 
more frequently, we believe that adaptive quantum noise 
control code will be of importance in various situations. 

An interesting question is whether a similar flexible 
optimization can be realized without using ebits. While it 
seems to be difficult without ebits because of the severe 
limitation of the symplectic orthogonality, it is certainly 
worth investigation. Designing adaptive quantum noise 
control codes for more parameters with better overall 
performance is also an interesting open problem. We 
expect that the extensive use of information theory 
and combinatorial design theory to analyze parity-check 
matrices as in lfl3l . ifTTl . [18| will be key to a further 
development of the theory of adaptive noise control. 
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